Overlaying surface meshes, part II: topology preservation and feature matching

نویسندگان

  • Xiangmin Jiao
  • Michael T. Heath
چکیده

In Part I, we described an efficient and robust algorithm for computing a common refinement of two surface meshes. In this paper, we present a theoretical verification ofthe robustness of our algorithm by showing the topological preservation of the intersection principle, which we used to resolve topological inconsistencies caused by numerical errors. To enhance robustness in practice for complex geometries, we further propose techniques to detect and match geometric features, such as ridges, corners, and nonmatching boundaries. We report experimental results using our enhanced overlay algorithm with feature matching for complex geometries from real-world applications.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

3B.4 Overlaying Surface Meshes: Extension and Parallelization

Many computational applications involve multiple physical components and require exchanging data across the interface between them, often on parallel computers. The interface is typically represented by surface meshes that are non-matching, with differing connectivities and geometry. To transfer data accurately and conservatively, it is important to construct a common refinement (or common tess...

متن کامل

Overlaying surface meshes, part I: algorithms

We describe an efficient and robust algorithm for computing a common refinement of two meshes modeling the'same surface of arbitrary shape by overlaying them on lop of each other. A common refinement is an important data structure for transferring data between meshes that have different combinatorial structures. Our algorithm is optimal in time and space, with linear complexity, and is robust e...

متن کامل

Surface Smoothing and Quality Improvement of Quadrilateral/Hexahedral Meshes with Geometric Flow

This paper describes an approach to smooth the surface and improve the quality of quadrilateral/hexahedral meshes with feature preserved using geometric flow. For quadrilateral surface meshes, the surface diffusion flow is selected to remove noise by relocating vertices in the normal direction, and the aspect ratio is improved with feature preserved by adjusting vertex positions in the tangent ...

متن کامل

Feature-preserving Adaptive Mesh Generation for Molecular Modeling

In this article we describe a mesh generation toolchain for molecular modeling. We take as inputs the centers and radii of all atoms of a molecule and the toolchain outputs both surface (triangular) and volumetric (tetrahedral) meshes. Experiments on a number of molecules are demonstrated, showing that our toolchain possesses a number of desirable properties: feature-preservation, local adaptiv...

متن کامل

Adaptive and Feature-Preserving Subdivision for High-Quality Tetrahedral Meshes

We present an adaptive subdivision scheme for unstructured tetrahedral meshes inspired by the √ 3-subdivision scheme for triangular meshes. Existing tetrahedral subdivision schemes do not support adaptive refinement and have traditionally been driven by the need to generate smooth three-dimensional deformations of solids. These schemes use edge bisections to subdivide tetrahedra, which generate...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. J. Comput. Geometry Appl.

دوره 14  شماره 

صفحات  -

تاریخ انتشار 2004